A Linear-Time-Branching-Time Spectrum of Behavioral Specification Theories
نویسندگان
چکیده
We propose behavioral specification theories for most equivalences in the linear-time–branching-time spectrum. Almost all previous work on specification theories focuses on bisimilarity, but there is a clear interest in specification theories for other preorders and equivalences. We show that specification theories for preorders cannot exist and develop a general scheme which allows us to define behavioral specification theories, based on disjunctive modal transition systems, for most equivalences in the linear-time–branching-time spectrum.
منابع مشابه
Linear vs. Branching Time: A Complexity-Theoretic Perspective
The discussion of the relative merits of linear versus branching time frameworks goes back to early 1980s. One of the beliefs dominating this discussion has been that “while specifying is easier in LTL (linear-temporal logic), verification is easier for CTL (branching-temporal logic)”. Indeed, the restricted syntax of CTL limits its expressive power and many important behaviors (e.g., strong fa...
متن کاملBranching vs. Linear Time: Final Showdown
The discussion of the relative merits of linearversus branching-time frameworks goes back to early 1980s. One of the beliefs dominating this discussion has been that “while specifying is easier in LTL (linear-temporal logic), verification is easier for CTL (branching-temporal logic)”. Indeed, the restricted syntax of CTL limits its expressive power and many important behaviors (e.g., strong fai...
متن کاملTurning GSOS Rules into Equations for Linear Time-Branching Time Semantics
Labelled transition systems constitute a widely used model of concurrent computation. They model processes by explicitly describing their states and transitions from state to state, together with the actions that produce these transitions. Several notions of behavioural semantics have been proposed, with the aim to identify those states that afford the same observations. In [13], van Glabbeek p...
متن کاملUnifying Equivalences for Timed Transition Systems
Timed transition systems are a widely studied model for real-time systems. The intention of the paper is to show how several categorical (open maps, path-bisimilarity and coalgebraic) approaches to an abstract characterization of bisimulation relate to each other and to the numerous suggested behavioral equivalences of linear time – branching time spectrum, in the setting of timed transition sy...
متن کاملOnce and For All
It has long been known that past-time operators add no expressive power to linear temporal logics. In this paper, we consider the extension of branching temporal logics with past-time operators. Two possible views regarding the nature of past in a branching-time model induce two different such extensions. In the first view, past is branching and each moment in time may have several possible fut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017